package com.ruijixiang.leetcode.everyday.leetcode2024.leetcode202409;

import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class leetcode20240915 {
    public int numberOfPoints(List<List<Integer>> nums) {
        // 按照start排序
        Collections.sort(nums,(o1, o2)->o1.get(0)-o2.get(0));
        int n=nums.size();
        int ans=0;
        int left=nums.get(0).get(0);
        int right=nums.get(0).get(1);
        for(int i=1;i<n;i++){
            List<Integer> tmp=nums.get(i);
            if(tmp.get(0)<=right){
                right=Math.max(right,tmp.get(1));
            }else{
                ans+=right-left+1;
                left=tmp.get(0);
                right=tmp.get(1);
            }
        }
        ans+=right-left+1;
        return ans;
    }
}
